:主方法可以求解满足T(n)=aT(n/b) + f (n) 形式的递推方程, 则下列关于方程中的约束中不准确的是?设 A:对于系数a,必须满足a>=1 B:若对于常数e>0,f(n)=O(y),则T(n)=Θ(x) C:对于系数b,必须满足b>1 D:若f(n)=O(x),则T(n)=Θ(xlogn) 答案: 若f(n)=O(x),则T(n)=Θ(xlogn)10、



登录
订单
帮助
主页